On Bounds for Two Davenport-type Constants

نویسندگان

  • H. G. Grundman
  • C. S. Owens
چکیده

Let G be an additive abelian group of finite order n and let A be a non-empty set of integers. The Davenport constant of G with weight A, DA(G), is the smallest k ∈ Z+ such that for any sequence x1, . . . , xk of elements in G, there exists a nonempty subsequence xj1 , . . . , xjr and corresponding weights a1, . . . , ar ∈ A such that �r i=1 aixji = 0. Similarly, EA(G) is the smallest positive integer k such that for any sequence x1, . . . , xk of elements in G there exists a non-empty subsequence of exactly n terms, xj1 , . . . , xjn , and corresponding weights a1, . . . , an ∈ A such that �n i=1 aixji = 0. We consider these constants when G = Zn and A = {b2|b ∈ Zn}, proving lower bounds for each.

منابع مشابه

Constrained and generalized barycentric Davenport constants

Let G be a finite abelian group. The constrained barycentric Davenport constant BD(G) with s ≥ 2, is the smallest positive integer d such that every sequence with d terms in G contains a k-barycentric subsequence with 2 ≤ k ≤ s. The generalized barycentric Davenport constant BDs(G), s ≥ 1, is the least positive integer d such that in every sequence with d terms there exist s disjoint barycentri...

متن کامل

An application of coding theory to estimating Davenport constants

We investigate a certain well-established generalization of the Davenport constant. For j a positive integer (the case j = 1, is the classical one) and a finite Abelian group (G,+, 0), the invariant Dj(G) is defined as the smallest ` such that each sequence over G of length at least ` has j disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 2-groups of larg...

متن کامل

On the Olson and the Strong Davenport constants

A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, p-groups with large rank relative to the exponent, in...

متن کامل

On Barycentric Constants

Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let |S| be the cardinality, or the length of S. A sequence S ⊆ G with |S| ≥ 2 is barycentric or has a barycentric-sum if it contains one element aj such that ∑ ai∈S ai = |S|aj . This paper is a survey on the following three barycentric constants: the k-barycentric Olson ...

متن کامل

Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory

We consider two families of weighted zero-sum constant for finite abelian groups. For a finite abelian group (G,+), a set of weights W ⊂ Z, and an integral parameter m, the m-wise Davenport constant with weights W is the smallest integer n such that each sequence over G of length n has at least m disjoint zero-subsums with weights W . And, for an integral parameter d, the d-constrained Davenpor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013